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Abstract 

A new family of commutative semifields with two parameters is presented. Its 
left and middle nucleus are both determined. Furthermore, we prove that for 
any different pairs of parameters, these semifields are not isotopic. It is also 
shown that, for some special parameters, one semifield in this family can lead 
to two inequivalent planar functions. Finally, using similar construction, new 
APN functions are given. 
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1. Introduction 

A semifield § is an algebraic structure satisfying all the axioms of a skewfield 
except (possibly) associativity. In other words, it satisfies the following axioms: 

• (S; +) is a group, with identity element 0; 

• (S \ {0}, *) is a quasigroup; 

• 0*a = a*0 = for all a; 

• The left and right distributive laws hold, namely for any a, 6, c G §, 

{a + b) * c — a c + b * c, 
a * {b + c) = a b + a * c; 

• There is an element e G § such that e*x — x*e — x for all x E E. 
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A finite field is a trivial example of a semifield. Furthermore, if S does not neces- 
sarily have a multiplicative identity, then it is called a presemifield. A semifield 
is not necessarily commutative or associative. However, by Wedderburn's The- 
orem [33} . in the finite case, associativity implies commutativity. Therefore, a 
non-associative finite commutative semifield is the closest algebraic structure to 
a finite field. 

In the earlier literature, semifields were also called division rings or dis- 



tributive quasifields. The study of semifields was initiated by Dickson, see [2l[ , 
shortly after the classification of finite fields. Until now, semifields have become 
an attracting topic in many different areas of mathematics, such as difference 
sets, coding theory and finite geometry. 

Dickson constructed the first non-trivial semifields in [2H. In [11], Knuth 
showed that the additive group of a semifield § is an elementary abelian group, 
and the additive order of the nonzero elements in § is called the characteristic of 
S. Hence, any finite semifield can be represented by {Fpr^,+,*). Here {¥pn,+) 
is the additive group of the finite field ¥pn and x * y = ip{x^y), where cp is a 
mapping from Fp»i x Fpi to ¥pn . 

On the other hand, there is a well-known correspondence, via coordinatisa- 



tion, between semifields and projective planes of Lenz-Barlotti type V.l, see [27[. 
In Albert showed that two semifields coordinatise isomorphic planes if and 
only if they are isotopic (isotopism can also be defined between presemifields): 

Definition 1. Let §1 = (Fpn,-|-,*) and §2 ~ {¥p",+,*) be two presemifields. 
If there exist three bijective linear mapping L, M, : — > F^ such that 

M{x)*N{y) = L{x * y) 

for any x,y E Fpn , then §1 and S2 are called isotopic, and the triple (A/, N, L) 
is an isotopism between Si and §2- Furthermore, if there exists an isotopism 
of the form (A^, A^, L) between Si and S2, then Si and S2 are strongly isotopic. 

Let P = (FpTi, *) be a presemifield, and a G P. If we define a new multi- 
plication ★ by the rule 

(x * a) -k (a * y) — x * y, 

we have {a * a) * (a * x) = a * x and (x * a) * (a * a) — x * a, namely (Fp^ , ★) 
is a semifield with unit a * a. There are many semifields associated with a 
presemifield, but they are all isotopic. 

Let S = (Fp>i, -|-, *) be a semifield. The subsets 



Ni{E) = {ae 
A^„(S) = {ae 
NriS) = {a e 



{a * x) * y — a * {x * y) for all a;, y G S}, 
{x * a) * y — X * {a * y) for all a;, y G S}, 
[x * y) * a ^ X * {y * a) for all a;, y e S}, 



are called the left, middle and right nucleus of S, respectively. It is easy to 
check that these sets are finite fields. The subset N{S) = A^, (S) n A^^ (S) n A^^ (S) 
is called the nucleus of S (In some papers, not A^(S) but A^m(S) is called the 
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nucleus of S). It is easy to see, if S is commutative, then Ni(S) = Nr{S) 



and Ni{n) C 7V,„(§), therefore NiiS) = iV^(§) = iV(S) . In [271, geometric 
interpretation of these nuclei is discussed. 

Next, we give the definition of planar functions, which was introduced by 
Dembowski and Ostrom in [2(| to describe affine planes possessing a collineation 
group with specific properties. 

Definition 2. Let p be an odd prime. A function / : ¥pn — > F^n is called a 
planar function, or perfect nonlinear (PN), if for each a G F*„, f{x + a) — f{x) 
is a bijection on F^n . 

Forp = 2, if xq is a solution of f{x + a) — f{x) = b, then a;o + a is another one, 
hence there do not exist planar functions over F2" . A function / : ¥2^ ¥2^ is 
called almost perfect nonlinear (APN), if for each pair of a, & G Fp^ where a 7^ 0, 
^{x I f{x + a) — f{x) = 6} = 2. APN functions have important applications in 
cryptography, for recent surveys, see [l^l and [2^ . 

A Dembowski- Ostrom (DO) polynomial D G Fpn[x] is a polynomial 

D{x)^Y^ ay a;f"+f' . 

Obviously, -D(O) = and D{x + a) — — D{a) is a linearized polynomial for 
any nonzero a (sec [30] for linearized polynomials over finite fields). It can be 
proved that a planar DO polynomial is equivalent to a commutative presemifield 
with odd characteristic, see [l7|. In fact, if * is the presemifield product, then the 
corresponding planar function is f{x) = x * x; when the planar DO polynomial 
/ is given, then the corresponding presemifield product can be defined as 

x*y^\{f{x + y)- f{x)- f{y)) . (1) 

It is remarkable that all the known planar functions are DO polynomials, except 
for the one found by Coulter and Matthews in 19], which defines some planes 
of Lenz-Barlotti class II, but not a semifield plane. 

A function from a finite field Fp^ to itself is affine, if it is defined by the 
sum of a constant and a linearized polynomial over Fp^ . There are several 
equivalence relations of functions for which the planar property is invariant: 

Definition 3. Two functions / and g : Fp- Fpn are called 

• extended affine equivalent (EA-equivalent), li g = li o f o I2 -\- I3,, where 
li,l2 and ^3 are affine functions, and where li,l2 are permutations of Fpn. 
Furthermore, if Z3 is the zero mapping, then / and g are called affine 
equivalent; if li and I2 are both linear, and Z3 is the zero mapping, then / 
and g are called linear equivalent; 



Carlet-Charpin-Zinoviev equivalent (CCZ-equivalent or graph equivalent), 
if there is some affine permutation L of F^", such that L{Gf) = Gg, where 
Gf = {{x, fix)) : X G Fp.)} and Gg = {{x,g{x)) : x G Fpn)}. 
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Generally speaking, EA-equivalence implies CCZ-equivalence, but not vice 
versa, see [10|. However, if planar functions / and g are CCZ-equivalent, then 



they are also EA-equivalent [11|, |29[. Moreover, it is easy to prove that: 



Lemma 1. Let f and g be both planar DO functions from ¥pn to ¥p,^ . Then f 
and g are EA-equivalent if and only if f and g are linear equivalent. 

Proof. Since linear equivalence is a special case of EA-equivalence, we only 
need to prove the contrary statement. Now assume that / and g are EA- 
equivalent, i.e. there is affine functions h, I2 and I3 such that 

g = hofol2 + h, (2) 

where h and I2 are both permutations. Notice that if / is a planar DO function, 
there exists a presemifield multiplication * such that, f{x) — x * x. Let li{x) = 
li{x) + Ui, where ri(0) = for i = 1, 2. Then the right side of ^ becomes: 

^io/(^~2(a;)+a2) + ;3 

(hix) * hix) + 2l2{x) * 02 + a2 * 02) + h 

(hix) * hix)) + 2li (hix) * 02) + fi(a2 * 02) + ai + h- 

According to the distributivity of presemifield, [1(^2 (a;) * ^2(2:)) is also a DO 
function, namely a quadratic form, and the rest part of the equation above is 
affine. However, as the right side of ([2]) is a planar DO function, we have 

g{x) = h (hix) * hix)) = lio f o hix), 

which means that / and g are linear equivalent. □ 

Furthermore, because of the correspondence between commutative presemi- 
fields with odd characteristic and planar functions, as we mentioned above, the 
strong isotopism of two commutative presemifields is equivalent to the linear 
equivalence of the corresponding planar DO functions, which we call directly 
the equivalence of planar DO functions. 

In the end of this section, we list all the commutative semifields of order p" 
that are known. For any odd p, there are: 

1. Finite Field; 

2. Albert commutative twisted field 



3. Dickson semifield |21| : 



4. Budaghyan-Helleseth semifiel djllj . with n even (also discovered indepen- 
dently by Zha and Wang in ^36l|): 

5. Zha-Kyureghyan-Wang semifield [s^l, with n — 3fc; 

6. Bierbrauer semifield with n = 4fc; 

7. Lunardon-Marino-Polverino-Tormbetti semifield [sij , with n even (gener- 
alized by Bierbrauer in 
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Remark 1. In [11|, Budaghyan and Helleseth present two families of planar 
functions, but in [J], Bierbrauer proves that one of them belongs to the other. 
Therefore, we consider them as one family. 

Remark 2. It should be mentioned that, the non-isotopism between (4) and 



(7) seems to be open yet. The first author showed in 37| that for n = 6 and 
p = 3, these two semifields are isotopic. However, it is beyond our computer 
capacity to check the isotopisms for n > 6. 

For p = 3, there are: 

8. Coulter-Matthews and Ding- Yuan semifield 1^ 22 1, with n odd; 



9. Cohen-Ganley semifield [15|, with n odd; 



10. Ganley semifield [25|, with n odd. 

Sporadic examples (for (13), (14) and (15), we only give the corresponding 
planar functions which are discovered by Weng and Zeng): 

11. Coulter- Henderson-Kosick semifield [l^, with p = 3 and n — 8 ; 

12. Penttila- Williams semifield (32,], with p = 3 and n — 10; 

13. x^o on F35 [H; 

14. 2;162 + a;i08 _ 2,84 ^ ^2 [H; 

15. + 3x^ on F55 |34i]. 



2. Semifield Family with two parameters 



In 15|, Cohen and Ganley made significant progress in the investigation of 
commutative semifields of rank 2 over their middle nucleus. Here the "rank 2" 
means that if the size of semifield is p^™, then its middle nucleus is of size p™. 
Let a,b,c,d G Fpm, n = 2m. Cohen and Ganley defined a binary mapping * 
from ¥pn X Fpn to Fp^ as follows: 

(a, b) * (c, d) = (ac + (pi{bd), ad + bc + (p2{bd)), (3) 

where (pi and 1^2 are linearized polynomials. Furthermore, they considered 
under which condition * defines the multiplication of a semifield. Some sufficient 
and necessary conditions were derived, see 0, [l^ for detail. Furthermore, finite 
fields, Dickson semifields, Cohen-Ganley semifields and the Penttila- Williams 
semifield are all of this form. 

We see that the multiplication of ¥pm is used in the multiplication * defined 
by ([3]), which is basically a linear combination of ac, bd, ad and be. Hence, 
one natural question arises: Is it possible to construct some semifields or pre- 
semifields, if we replace some of these finite field multiplications by semifield or 
presemifield multiplications? Our first candidate is naturally the multiplication 
of Albert twisted fields, and it turns out to work quite well. 
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Theorem 1. Let p be an odd prime, and let m, k be positive integers, such that 
gcd(L,k) -Oe/ine xokjj ^ y + x. For elements (a, &), (c, d) € F^™, 

define a binary operation * as follows: 

(a, b) * (c, d) = (a oj, c + q;(6 oj, d)" ,ad + 6c), (4) 

where a is a non-square element in Fpm and a is a field automorphism of Fpm . 
Then, (Fp2m,+,*) is a presemifield, which we denote by¥k,<T- 

Proof. It is routine to check the distributive law of Pk.a- Hence, to prove P^ cr 
is a presemifield, we only need to prove that 

(a, b) * (c, d) = if and only if a = 5 = or c = (i = 0. 

Assume that (a, b) * (c, d) = 0, then wc have 

aokC + a{bokdy = 0, (5) 
ad + be — . 

When d = 0, we have a o^, c = and be = 0, which means c = Oora==fe = 
since o^, is the Albert presemifield multiplication on Fp™ . 

When d 7^ 0, we have a = If 6 = 0, then a = 0. li b ^ 0, then 

eliminating a in ([SJ, we have 

aib^'d + dP'br^c^'+'f^ 



,d Vd 

which means that 

However, the equation cannot hold, since a is a non-square in Fj,™ . Therefore, 
we get a = 6 = 0. □ 

To analysis the properties of Pk.a, we need the following well-known results: 

Proposition 1. Let p be an odd prime, and let m,k be positive integers, such 
that — , . is odd. Then 

1. gcd(p'" — -|- 1) = 2, which means that x^ is a 2-1 mapping on ¥pm ; 

2. xP -\- X is a permutation on F^m. 

It is easy to see that different a generate isotopic semifields, because 

{aokC + a{l3b ofc /3d)", a{pd) + c{l3b)) 
={a OkC + a(3^p''+^'>''{b dy,l3{ad + be)), 
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and the image set of '^^ are all the squares in ¥pm . In the remaining part, we 
assume that the non-square a is an element of ¥pk D ¥pm = Fpi, I = gcd(/c, m). 
Furthermore, the planar function that corresponds to Vk,a- is, 

ix,y) ^ {2xP''+' + 2aiyP''+'r ,2xy). 
Divide it by 2, we have 

If there exists some u such that + 1 = p^{p^ + 1) mod p™ — 1, then Pfc^o- is 
isotopic to Ps,ct: since 

(x,2/)^(x^''+i+a(yP'"+ir,xy), 

is equivalent with 

(x,y) ^ ((x^'"r°+l+a((/"r^+l)^(xP"/"^"), 

which is also equivalent with 

{x,y)^{xP'+'+a{yP'+^r,xy). 

For different a but the same k, the same result can also be derived. Hence, in the 
rest of this paper, we always let < fc, r < [^J and k ^ 0, where a{x) = x^ . 

To get a semifield Eik,a from our presemifield, we can define the multiplication 
* of Sfc.o- as follows: 

((a, b) * (1, 0)) * ((c, d) * (1, 0)) (a, b) * (c, d) (6) 

Let L{a,b) = (a, 6) * (1,0) = {a + ,6), which is a linear mapping and per- 
mutation on Fp2m by Proposition [T] For convenience, when a is the identity 
mapping on Fp™, we will denote our presemifield and semifield by P/t and Sfc. 

If = y G Fp2m is in the middle nucleus of E:k,a, then for any x,y & Fp2m 
we have, 

(x ★ L{I3)) -k z = x* {L{(3) -k z), 
since i is a permutation. It is equivalent to 

iL{x) ★ L(/3)) ★ = L(x) -k (L(/3) * L(z)), 

which is also, 

L^^{x * f3) * z — X * L^^{f3 * z). 
Furthermore, we can precisely determine the middle nucleus of S/t.^: 

Theorem 2. Let Sfc^g- be the semifield with the multiplication ★ defined on Fp2m 
as in (0^, with a G Fpi , a ^ and I — gcd(m, k), then 

1. If a is the identity mapping, then the middle nucleus Nm{Sk) is isomorphic 
to Fp2i 
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2. If a is not trivial, then the middle nucleus Nmi^k,^) is isomorphic to F^i . 
Proof. Assume that L{c,d) G Njn{§>k.cr), then we have 

L-\{a, b) * (c, d)) * (e, /) = (a, b) * L-\{c, d) * (e, /)), (7) 
for any (a, 6), (e, /) G F^m. Since + x is a permutation, we can define u by 

u + — a Ok c -\- a(b of^ dy , (8) 

and we get 

L-\{a,b)*{c,d))*{e,f) 
=(m, ad + &c) * (e, /) (9) 
=(u ofe e + a{f ofc (ad + bc)Y ,uf + [ad + 6c)e). 

Similarly, we define v by 

i^ + i'"' =cofee + a(dofc/)-, (10) 

and the right side of ([7]) is 

{a,b)*L-\{c,d)*{e,f)) 
^{a Ok V + a{b Ok [cf + de)Y , vb + a{cf + de)). (11) 

By comparing the second component of two sides of (I?]), we have 

uj + bee = vb + acf. 

For / = but & 7^ 0, we have ce6 = ufo, which means that v = ce. Eliminate v 
in (ITU)) , we have 

ce + (ce)P'' = c^'' e + ce^'" , 
for any e £ Fpm . That means c = , namely, 

c e Fp, . (12) 

Furthermore, for / ^ 0, we have 

&ce & 
M + — = — ■ V + ac, 

by eliminating u using ([5]) and (jlOp . we have 

{aP" +a)c + a{bP''d + bdP''Y + c{ ^-e+f^-e^" 



b /bV" k 
--jv + ij] (c ofe e + a{d Ok fY -v)+ac+ {acf 



p 



) (c(e + ef )+a{dokfY-v) + c{a + aP ). 
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By canceling the same terms on both sides, we have 

« (^{b Ok dY - {d ofc rr i^-y^ + i^-- ^ (ce -v)^Q. (13) 

If a is the identity mapping, then 

Since the equation above should hold for any b and f =/= 0, we have 

V — afd^ + ce, 

which means that 

v + yP" = (eP' +e)c + a(/f'df"' +/df'), 

since a S F^; = F^i- n F^™ . Together with PH)) , we have 

dfp" + /dP' = /p'dP'" + /dP' , 

for any / ^ 0, which means that d — d^ . Therefore, if (c, d) € -/Vm(§fc), then 
c, d e Fpfc nFpm (= Fpi). Since the middle nucleus of a finite semifield is isomor- 
phic to a finite field, Nm{^k) is isomorphic to a subfield of ¥p2i. Conversely, it 
is routine to check that (c, d) € iVm(§fc) , for c,d € ¥pi. Therefore we proved 
the claim (1). 

If a is not trivial, then it is also routine to check that (c, 0) G Njn{E>k^a), 
for c G Fpi, namely F^i is a subfield of Nm{^k,a)- Next, we are going to prove 
d = 0. We separate this proof into two steps, first let us prove that d e Fpi . Let 
L{c,d) G Nmi^k.a), which means that c G F^;, see p^ . and 

L{c,d)i.L{c,d) = (c,d) * (c,d) = (2c2 + 2ad'"(p'°+i),2cd). 

Notice that the middle nucleus is a finite field in the semifield, hence we have 
+ ad°'(P G Fpi, which means that dP +^ G F^;. Since I = gcd{m,k), we 
have dP'+i = dP''+p', hence d G F^. nFp.. = F^i. 

Now we see that Nm{^k,a) is isomorphic to a subfield of Fp2i. Notice that 
Fpi is a subfield of Nm{Sik,(7), according to the extension of finite field, we only 
need to prove that it is impossible to have d = 1. Now let d = / = 1 and ce = 0, 
then by (fTU|). we have v ^ a. Furthermore, becomes 

aiibP' + by - 26f') - a{b - bP") = 0, 

which means that 

(&p'+fo)" = (6P'+5), 

holds for all b G Fpm. However, this cannot hold, since p'^ ■ < p™, where 
x" = xP\ Hence, d = 0. □ 
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Noticing that Ni{Sk,a) = N'r{E:k,cr) — N{Eik,a), since Sk,a is commutative, 
the nucleus of Sk,a can also be derived; 

Theorem 3. Let Sk,a be the semifield with the multiplication ★ defined as in 
(0) on ¥p2m, then its (left, right) nucleus N(Sk,a) is isomorphic to Fpt, where 
x" = and t — gcd(TO, k, s). 

Proof. By using the same notations as in the proof of Theorem[2l assume that 
(a, 6) is an element in N{Sk,a)- Since N{§>k^cr) ^ Njn{^k,a), by Theorem[51 we 
have a e F^i = F^* n Fpm and b = 0. Moreover, by ^ and PT|) . we have 

L-i((a, b) * (c, d)) * (e, f) = {uoke + a{f Ok {ad)Y ,uf + ade), 

and 

(a, b) * L''^{{c, d) * (e, /)) = (a Ofc v, a{cf + de)) 
Since u -\- = a oj, c + a{b oj, d)" — a{c + c^' ), we have u = ac and 

L-^{{a,b) * (c,d)) * (e,/) = (a(cofc e) + d)'^, ac/ + ade), 

(a, 6) * L-i((c, d) * (e, /)) - (a(« + v^"), a{cf + de)). 
By the definition of w, it follows that: 

L-^iia, b) * (c, d)) * (e, /) = (a, &) * L~^((c, d) * (e, /)) if and only if a" = a. 

Since N(E>k,a-) ^ Nm{§>k,<7), when cr is non-trivial, from Theorem [2] (2), we 
know that Nm{Sk,cr) = {{a,0)\a 6 F^;,/ = gcd(m, fc)}. Therefore, we have 

When a is the identity mapping, let a, & £ F^i , 6 7^ and d = f — 0. Assume 
that (a, 6) G N{Sk^cr), then by comparing the second components of © and pT|). 
we have v = ce, which means that 

v + yP" = ce + c^*" eP" . 

However, by (fTO| . we have 

+ = c Ofc e. 

Hence, 

(c-cP')(e-ef') =0, 
which cannot hold for c, e G Fpm \ Fpt. Hence, N{§k,a) is a proper subset of 

Nmi^k.a). 

Furthermore, since N{Sk,a) is a subfield in the finite field Nm{^k,a) — Fp2!, 
and it is routine to show that F^i C N{Sk,cr), finally we have N{Sk,a) — and 
Z = t = gcd(m, fc,0). ' ' □ 

Remark 3. If we let fc = 0, then Ek.a is a Dickson semifield. It is easy to see 
that Theorem [2] and Theorem [3] also hold for Dickson semifields. 
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3. The isotopism between Sfc^o- 

It is natural to ask that for the same m but different k and a, whether (j4]) 
define isotopic presemifields. As we mentioned after Theorem [TJ if there exists 
some u such that p'^ + 1 — p"{p'^ + 1) mod p™, then P^^^ is isotopic to fs,a] for 
different a but same k, the same resuh can also be derived. Furthermore, we 
can prove the following: 

Theorem 4. Let Pfe.(j he the presemifield with the multiplication ^ defined as 
in ^ on Fp2™. Let < fc,s < [^J and < r,t < [^J, where a{x) = x^"^ and 
t{x) = xP . If {k,a) ^ {s,t), then Pfc^o- and P^.t- are not strongly isotopic. 

Proof. Denote / and g as the corresponding planar functions from ¥k,a and 
Ps,r- Since strong isotopism between fk^a and fs,T is equivalent to the linear 
equivalence between / and g, we assume that there exist linearized polynomials 
Li(x,y), L2(x,y) and L{x,y) with both L{x,y) and {Li(x,y), L2{x,y)) invert- 
ible, such that 

L + a{L2{x, yY^+y ,L,{x, y)L2{x, y)) = {xP'+' +a{yP'+')\xy) 

(14) 

For convenience, we denote 0) and Li(0, y) by Li{x) and L[{y) respectively. 
We first prove that: 

Claim 1: If (fT4|) holds, then s = k and Li{x) and L[{y) are monomials or zero, 
for i = 1,2. 

Here we only prove the results for Li{x), by the symmetry, a similar proof 
can be derived for L[{y). Let y = 0, we have, 

+ a{L2{xY"+^r, L^{x)L2{x)) 
=L-i(xf°+i,0) 

where Li{x) = Y.TJo' "-i^^^ L2{x) = Vii^) = Z)™ c^xP' and 

'P2ix) = dicc^' are linearized polynomials. We divide the following proof 

into two cases: 

1. Neither of Li{x) or L2{x) equals 0; 

2. Li{x) or L2{x) equals 0. 

Case(l): Since Li{x)L2{x) — 'P2{x'^ and s > 0, we have 

f {ttihi+s + di+sbi) = di, for any i; 
\ ttihj + ttjhi = 0, j i ± s. 

Assume that d^ ^ 0, then noticing that Oibi — for any < i < m — 1, we have 
du = a«&u+s or a„_|_s&„. 

(a) If a,i ^ 0, then 6„ = and for any j ^ u ± s, we have 

a„6j + aj6„ = 0, 
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which means that bj = 0, and ^2(2;) = h^-sX^ +bu+sX^ ■ If 6«±s 7^ 0, then 
we can also use a similar argument to prove that Li{x) — a^x^ . Furthermore, 
we have 

The right side of ([15]) is 

+a {btsbu+sx^''''+^'^'^ + b^.^bCsX^^-'^^'^'-^^^Y 

which means that (|15p does not hold, since a;^^ ^ and x^p "^^ ^ ^ cannot be 
simultaneously written in the form x^^ '^^^^ for some i respectively. Therefore, 
one of bu-s and b^+s must be 0. 

If bu-s = 0, then we can derive that Li{x) — a„a;P +au+2sX^ . Similarly 
as ([T5|) . it can also be proved that au+2s = by symmetry basically, and we see 
that Li[x) and L2{x) are both monomials, and we have that 

= ai+\xP"+^Y'' + a{bu+sX^^^'fP''+''^r (16) 

When s ^ then also cannot hold, otherwise that means the presemifields 
on ¥pm. defined by x^'^^^ and are isotopic. 

If bu+s 7^ 0, then by symmetry we can get Li{x) = au^sX^ ^ and £2(2;) = 
buX^ and s — k. 

(b) Similarly as in (a), if bu 7^ 0, by the symmetry of Li and L2 in 
Li{x)L2{x) — (p2(x^ can prove that s — k and both Li(x) and L2{x) 

are monomials. 

Case(2): Assume that ii (a;) 7^0andL2(a;) = 0, w.l.o.g, we have Li(x)p +^ : 
</?i(x^''+^). It cannot hold for s k, since two generalized twisted fields are not 
isotopic. When s = k, according to Theorem 5.2 in Q, we know that Li{x) and 
ipi{x) are both linearized monomials. 

Therefore, we have proved the Claim 1. 

Now, for k = s, we know that Li{x,y) and L2{x,y) are both linearized 
binomials or monomials. Assume that the possible degrees of x in Li and 
L2 are and those of y are p" and then there are four possible 

combinations of them to form Li and L2'. 

1. ii:(a:f",2/f"),i2:(2:f"^\2/^"^'); 

2. Li:(xf",yf"^'),L2:(x''"+\y''^); 

3. Li : (xf"^',yP"),L2 : (xP",2/f"^'); 

4. ii:(a:f"+\yf"^'=),L2:(xf",y^'^). 

First, let us assume that Li and L2 are both binomials. In fact, noticing that 
there is only xy on the right side of ([T4|) . both (1) and (4) are not feasible. 
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and there must he u — v for (2) and (3). Hence, firstly we consider case (2): 
Li{x,y) = a„xP" + a'^^f.yP"^" and £2(2;, y) = bu+kX^"^" + b'^y^" . Let 

then by expanding the first component of (|14p . we have 

The terms are a„xP a^j^^y^ and fe^j/^ occur on the left side, 

but they are impossible to appear on the right side. That means Li(x) and 
L2{x) are both monomials with the same degree. 

First, we assume that a^_|_^ = bu+k = and we have 

{auxP"f+' + aiib'^yP^'f+'r = M^"'''' + «(2/^'+')") + M^v)- 

Obviously, (pi is a monomial and 933 = 0. Therefore, one necessary condition 
for the upper equation hold is that a = t. 

Secondly, by assuming that a'^ — bu — and w — u + k, we have that 
Li{x, y) = al.-^yP" , £2(2;, y) = b^x^" , and 

(aU^™r'+' + aiib^x^^Y^+y = Vi{xP''+^ + + V:i{xy). 

It is also easy to see that ^pi{x) is a monomial and <^3(x) — 0. Hence, one 
necessary condition that the upper equation holds is cr = r and is identity. 

For case (3), we can derive the same result as case (2). Hence, this completes 
the proof. □ 

To investigate the isotopism between Tk,a and Pg^r further, we need the 
following results from 17]: 

Theorem 5. (Coulter and Henderson) Let Fi = {¥q,+,-k) and F2 = {¥q,+,*) 
be isotopic commutative semifields. Then every isotopism (Af , N, L) between Fi 
and F2 satisfies either 

(1) M = N, or 

(2) M{x) = 7* A^(a;) mod (x^ - a;), where 7 £ ^m(Fi). 

By replacing N{x) by x' and N{y) by y' in Theorem[5j2), we have (7*a;')* 
y' = L{N~^^{x') * N^^{y')). Since we have considered the strong isotopism be- 
tween Vk,a- and Ps,r already, we only need to pick up some elements in A'm(Sfc,o-) 
and iVm(Ss,T) respectively, and take N as the identity mapping to investigate 
case (2) in Theorem [S] 

When a is non-trivial, by Theorem[2l we know that N,n{^k,a) = Fp"' flFpi = 
{(c, 0) I c G ¥pi} with I = gcd(fc,m), and 

L^^ ((a, b) * (c, 0)) = (a c, be) = (ac, be). 
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Therefore, we can define a new semifield multiplication as 

{a,b)(E){eJ) 
=L-Uia,b)*{c,0))*{ej) 
^ ((a ofc e)c + ac^b /)^ c(a/ + be)) , 

and the corresponding planar function / can be written as 
f{x,y) = 2 • (cx^^'+i +ac"(2/f'+l)^cxy), 

which is equivalent to the one defined by Pfc^o-, when c ^ 0. Therefore, by 
Theorem m we have: 

Corollary 1. Let Pk,tT be the presemifield with the multiplication * defined as 
in on ¥p2ni with a non-trivial. Let < fc, s < [^J and < r, t < \J^\ , 
where (t{x) = and t{x) = . If {k,a) ^ {s,t), then Pk,a o,nd fs,T oTe not 
isotopic. 

For the case that a is trivial, we can define a commutative presemifield 
by the following multiplication: 

x (E)y ~ L^^{x * f3) *y, 

where L(a, b) = (a, b) * (1, 0) = (a + , b) and £ N„i{Sk)- As proved in 
Theorem[21 (3 — (c, d) e F^,, where I ~ gcd(m, k), and we have 

L-^ {{a,b) * {c,d)) 

^L-^ (^c{a + aP'')+ad{b + bP''),ad + bc)^ 

= {ac + abd, ad + be), 

which means that the multiplication of can be written as 

{a,b)(g){ej) 

= (c(a Ok e + b Ok fa) + adib Ok e + a oj, f),c(af + be) + diae + bfa)) . 

According to Theorem |3l if d = 0, then /? = (c, d) will correspond to some 
element in Ni{Sk), which leads to strong isotopism. Without loss of generality, 
assume that d = 1, we can define (a, b) o (e, /) as 

(c(a OkC + bok fa) + a{b oj, e + a oj, /), c{af + be) + (ae + bfa)) , (17) 

and the corresponding planar function / is 

f{x, y) = (2c(xP'°+^ + ayP"'^'^) + 2ax Ok y, 2cxy + + ay^), 

which is equivalent to 

/(x, y) = {2cxy + x'^ + ay'^, c{xp''+^ + ay^''^^) + ax y). (18) 

Similarly as the proof of Theorem |4j we can get the following results: 
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Theorem 6. If c — a is a non-square in ¥pi, where I = gcd{m,k), then the 
presemifield defined by o in is not strongly isotopic with F^, for any s > 0. 

Proof. Assume that the two presemifield are strongly isotopic, then we have 
hnearized polynomials Li{x,y), L2{x,y) and L{x,y), where L{x,y) is a permu- 
tation such that 

2cLi{x,y)L2{x,y) + Li{x,y)'^ + aL2{x,y)'^ ' 
° ^ c{Li{x,y)P"+^+aL2{x,y)P"+^) + aLiix,y)okL2{x,y) 

Let y — 0, and we denote Li{x, 0) by Li{x), for convenience. We get, 

2cLi{x)L2{x) + + aL2{x)^ " ^ 

ciLi{x)P''+^ + aL2{xY''+^) + aii(x) L2{x) 



where (pi{x),(p2{x) are linearized polynomials. Letii(x) — J2iLo^ '^i^^ ' L2{x) = 
Ya=o^ ^i^^' ^'iid i^i{x) = YT=o^ CixP\ then 
Li{xf + aL2{xf + 2cLi{x)L2{x) 

m— 1 

= 2{aiaj + abibj + coibj + cajbi)xP '^^^ + (a^ + ab^ + 2caibi)x'^P . 

i>j i—0 

Since s 7^ 0, by comparing the equation above with (pi{xP ^^), we have that 

of + abf + 2caibi — 0, for any < i < m — 1, 

which can also be written as, 

(oi + cbi)'^ + {a - c^)bj = 0, for any < i < to - 1. 

If — a is a non-square in F^i , then it is also a non-square in Fpm , since ^ is 
odd. Hence the equation above has no solution. Therefore, we prove the claim 
in our theorem. □ 

It is well-known that there always exist some c € F^i such that — a is 
a non-square in F^i , where I = gcd(m, k) and a G F^i is also a non-square. 
Therefore, from Theorem |4] and Theorem [6l we have 

Corollary 2. For every k, the semifield Sk defines two inequivalent planar 
functions over Fp2m . 

The total number of non- isotopic semifields and inequivalent planar functions 
defined by Sk.a can also be counted: 

Corollary 3. Let S^^^ be the semifield with the multiplication ★ defined as in 
^ on ¥p2m , where m — 2'^fi with gcd(/i, 2) — 1, then Sk,a defines 

1. [^J • rion-isotopic semifields; 

2- ■ (T'tI + 1) inequivalent planar functions. 
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4. Sfc,CT is a new family 



In the previous sections, we showed that our new family looks like a com- 
bination of Dickson semifields and generalized twisted fields, and Sfc behaves 
quite different from Sk,a with nontrivial a. Therefore, we suggest to divide it 
into two families, according to whether cr is trivial, as the case of finite fields 
and Dickson semifields. 

When we take them as two familes, then one natural question is: 
Do Sfc and Sk,(j contain new semifields compared with the other known fam- 
ilies? 

In fact, for some cases, we can prove that Sk is contained in the family 



discovered by Budaghyan and Helleseth [ll|, [12| , which can be rewritten in the 
following form: 

Theorem 7 (Kyureghyan and Bierbrauer [t'I). Letp be an odd prime num- 
ber, q = p™, n = 2m and integers i, j such that s — i ^ j . Then the mapping 
Ms : ¥pn — > Fpn given by 

Ms{x) = xf^+i +a;tr,2/,(/3xP"+f'), i>j>0, 

is planar if and only if all the following conditions are fulfilled: 

1. s=0 or i/(s) ^ v{m), 

2. w eF,2 \F,, 

3. (3 is a non-square in Fq2, 

where s = 2'^^'^^si with si an odd integer. 

Since G Fj,™, for any u G Fp2m, different choices of ui give equivalent 

planar functions. Furthermore, it is easy to see that different {i,j) with the 
same s also lead to equivalent Mg, so we redefine Ms{x) as follows: 

Ms{x) = +a;tr,2/,(/3a;P'+i), (19) 

where s = or ^{s) ^ v(m\ and /3 and w are the same as in Theorem [T] 
The following lemma can be found in [l3|, [l^l and [26j |: 



Lemma 2. For an odd prime p, 
gcd(p^" + l,p" - 1) = 



2, otherwise. 



When m is odd, there exist w G Fp2 \ Fp, such that u + =0 and 
u G Fp2m can be written as a + buj, where a,b ^ Fpm. Furthermore, by Lemma 
[21 since m is odd and i^(s) ^ i^{m), we have gcd(p^ + l,p^™ — 1) = 2, so any 
different non-square /3 lead to equivalent Ms{x) and we assume that /3 — lu^^. 



16 



Then we denote to be the multiphcation defined by P^ . denote u,v € Fp2™ 
respectively by a + &w and c + duj, and we have 

u Q V ={a + bid) (c + did) 

= {a + bujP"'){c + duj) + (a + boj){c + duj^'") + a;tr,2/,(tj"^a; Y) 
=2ac — 2bduj^ + ((a + buj) Og (c + duj) — (a — buj) Og (c — dui)) 
=2(ac - bduj'^) + 2{a (duj) + (bu) c) 
=2(ac — bduj^) + 2(o c? + 6 c)u). 

The last equality sign holds, because ~^ — 1, since that s must be even. 
Moreover, the corresponding planar function is equivalent to 

which is equivalent to (jlSp with c = 0, when —1 is a square in Fpm. 

However, on the other hand, since we showed above that when m is odd and 
— 1 is a square, the Budaghyan-Helleseth semifield is isotopic to Sfc, it can not be 
isotopic to Sfc^CT with non-trivial cr by Corollary [1] Furthermore, by the middle 
and left nucleus of S/t.o-, we know that it is not isotopic with Albert and Dickson 
semifields. Moreover, since S^^cr is defined over p^™ with any odd p, it must 
cover some semifields which are not included by the known semifields except for 
the Lunardon-Marino-Polverino-Tormbetti semifields generalized by Bierbrauer 
in [1] (abbreviated to LMPTB). Nevertheless, for given p and m, LMPTB has 
only one element, but by Corollary [3] our family ^k,a has more when m > 5. 
Therefore, to sum up. 

Theorem 8. When m > 5 is odd and —1 is a square, then Sk,a with non-trivial 
a contains semifields which are not isotopic with any known ones. 



5. APN functions with the similar form 



In [35|, Zha, Kyureghyan and Wang showed for the first time that some 
planar functions can be derived from quadratic APN functions. Similar con- 
structions for planar function can also be found in [^, [^, [ill UHl ■ One natural 
question is the following: Is it possible to get some new APN functions from 
known planar ones? 

In fact, from our new presemifields family, we can derive a similar family of 
APN functions on F22m : 

Theorem 9. Let m > 2 be even integer, and k be a integer such that gcd(fc, m) = 
1. Define a function f on ¥2^^ as folloius, 

where a G F2"i, a ^ and a e Aut(F2m). Then f is an APN function, if and 
only if a cannot be written as '^^{t^ + ty^'^ , where a,t ^ ¥2^^- 
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Proof. Since / is quadratic, we only have to prove that for each (a, b) ^ 0, 
equations 

xoka + a{y oj, by 
ay + bx = 

k k 

have at most two roots, where x o^. y = y + y^ x. 

If 6 = 0, then we have x o^. a — and ay — 0, which means y = 0, a; = or 
a, since x^ '^^ is APN function on ¥2"^ and a ^ 0. 

If & 7^ 0, then X = ^ = t ■ a. where < := |. Hence, we have 

(at) ofc a + aiibt) bf = 0, 

namely, 

[t"" + t)a^"+^ + ait"" + tYb^^''+^^'' = 0. 
If t^'^ + t = 0, then X = y = Q OT y ~ b, X — a; li t^*^ + t ^ Q, then we have 

2'' + ! 



l-CT 



from which we prove the claim. □ 

Moreover, let us further consider the condition of Theorem [HI For even m, 
when gcd(fc, to) = 1, we have gcd(2'= + 1, 2" - 1) = 3 and gcd(2* - 1, 2" - 1) = 
2gcd(i,m) _ ^ Hence, if i is even and a{x) = x^', then a'^" +^ {t'^" + t)^-" is a 
cubic. Therefore, if a is not a cubic, then the condition in Theorem [9] holds. 

Corollary 4. Let m > 2 be even integer, and k be a integer such that gcd(fc, to) = 
1 . Define a function f on ¥22^ as follows: 

fix,y)^ix'''+'+ay(^''+'^'\xy), 

where the nonzero a G ¥2^ is a non-cubic and i is even, then f is an APN 
function. 

Let m = 4, fc = 1 and a be a primitive element of F24, by Corollary |4l we 
can choose i = or 2 to get two APN functions. By using MAGMA 9j, it can be 
computed that, when i — 0, the APN function is equivalent to the function No 
2.1 in Table 10 in 2J|. However, when i = 2, the P-rank of the APN function 
is 13642, which does not occur in the list of known APN functions in ^] (see 



24j for the P-rank). More concretely, the function 

f{x,y) = {x^ +ay^'^,xy) 
is a new APN function on F28 . 

Remark 4. In [l3l, Carlet presents some interesting constructions of APN 
functions, which include a similar result as Theorem [S] with a = id. 
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